//#include <iostream>
//#include <queue>
//#include <cstring>
//using namespace std;
//
//const int N=1010;
//typedef pair<int,int> PII;
//char a[N][N];
//int dist[N][N];
//int n,m;
//int dx[]={0,0,-1,1};
//int dy[]={-1,1,0,0};
//
//void bfs(){
//	queue <PII> q;
//	memset(dist,-1,sizeof dist);
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			if(a[i][j]=='1'){
//				dist[i][j]=0;
//				q.push({i,j});
//			}
//		}
//	}
//	while(q.size()){
//		auto t=q.front(); q.pop();
//		int i=t.first,j=t.second;
//		for(int k=0;k<4;k++){
//			int x=i+dx[k],y=j+dy[k];
//			if(x>=1&&x<=n&&y>=1&&y<=m&&dist[x][y]==-1){
//				dist[x][y]=dist[i][j]+1;
//				q.push({x,y});
//			}
//		}
//	}
//	
//}
//
//int main()
//{
//	cin>>n>>m;
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			cin>>a[i][j];
//		}
//	}
//	bfs();
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			cout<<dist[i][j]<<" ";
//		}
//		cout<<endl;
//	}
//
//	
//	return 0;
//}
